class Task14:
    def run(self, n):
        buffer = [0 for _ in range(n + 1)]
        buffer[0] = 0
        buffer[1] = 1
        for i in range(2, n + 1):
            buffer[i] = i
            for j in range(1, i // 2 + 1):
                buffer[i] = max(buffer[j] * buffer[i - j], buffer[i])
        return buffer[n]
